ROCKET: A Robust Parallel Algorithm for Clustering Large-Scale Transaction Databases

We propose a robust and efficient algorithm called ROCKET for clustering large-scale transaction databases. ROCKET is a divisive hierarchical algorithm that makes the most of recent hardware architecture. ROCKET handles the cases with the small and the large number of similar transaction pairs separately and efficiently. Through experiments, we show that ROCKET achieves high-quality clustering with a dramatic performance improvement. key words: divisive hierarchical clustering, large-scale transaction databases, parallelization